Inverting quantum decoherence by classical feedback from the environment 
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We show that for qubits and qutrits it is always possible to perfectly recover quantum coherence 
by performing a measurement only on the environment, whereas for dimension d > 3 there are 
situations where recovery is impossible, even with complete access to the environment. For qubits, 
the minimal amount of classical information to be extracted from the environment equals the entropy 
exchange. 
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Decoherence is universally considered, on one side, as 
the major practical limitation for communication and 
processing of quantum information. On the other side, 
decoherence yields the key concept to explain the tran- 
sition from quantum to classical worldp] due to the un- 
controlled and unavoidable interactions with the envi- 
ronment. Great effort in the literature has been de- 
voted to combat the effect of decoherence by engineer- 
ing robust encoding-decoding schemes: by storing quan- 
tum information on a larger Hilbert space — as in quan- 
tum error correction^ — or by protecting the quantum 
information in a decoherence- free subspaceQ, or else via 
topological constraints Moreover, some authors have 
recently addressed a different approach to undo quan- 
tum noises by extracting classical information from the 
environment 5] and exploiting it as an additional amount 
of side information useful to improve quantum commu- 
nication performances 0. 

The recovery of quantum coherence from the environ- 
ment is often a difficult task, e. g. when the environment 
is "too big" to be controlled, as for spontaneous emission 
of radiation 7] . By regaining control on the environment 
the recovery can sometimes be actually accomplished, for 
example by keeping the emitted radiation inside a cav- 
ity. However, in some cases, the full recovery of quantum 
coherence becomes impossible even in principle, namely 
even when one has complete access to the environment. 
This naturally leads us to pose the following question: in 
which physical situations is possible to perfectly recover 
quantum coherence by monitoring the environment? 

In this Letter we will show that for qubits and qutrits 
it is always possible to perfectly cancel the effect of de- 
coherence by monitoring — i. e. measuring — the environ- 
ment. On the contrary, for quantum systems with larger 
dimension d, namely for qudits with d > 3, there are 
situations where the recovery is impossible even in prin- 
ciple. In order to prove the above assertion we will give 
a complete classification of decoherence maps for any fi- 
nite dimension d, showing that they are always of the 
form of a Schur map. For qubits we will also evaluate 



the minimal amount of classical information that must 
be extracted from the environment in order to invert the 
decoherence process. 

A completely decohering evolution asymptotically can- 
cels any quantum superposition when reaching the sta- 
tionary state, making any state diagonal in some fixed 
orthonormal basis — the basis depending on the partic- 
ular system-environment interaction. In the Heisen- 
berg picture we say that such a completely decoher- 
ing evolution asymptotically maps the whole algebra of 
quantum observable into a "maximal classical algebra" , 
that is a maximal set of commuting — namely jointly 
measureable — observables. It is also possible to con- 
sider partial decoherence, i. e. preserving superpositions 
within subspaces of the total system, reducing the initial 
state into a block-diagonal form. Here, however, we fo- 
cus our attention on the worst case scenario of complete 
decoherence, and also show how the present results can 
be easily generalized to partial decoherence. 

Let's denote by £f q the "quantum algebra" of all 
bounded operators on the finite dimensional Hilbert 
space 7i, and by stf c the "classical algebra", namely any 
maximal Abelian subalgebra sd c C si q . Clearly, all op- 
erators in stf c can be jointly diagonalized on a common 
orthonormal basis, which in the following will be denoted 
as B = {\k) I k = 1, . . . ,d}. Then, the classical algebra 
&/ c is also the linear span of the one-dimensional projec- 
tors whence srf c is a d-dimensional vector space. 
According to the above general framework, we call ( com- 
plete) decoherence map a completely positive identity- 
preserving (i. e. trace-preserving in the Schrodinger pic- 
ture) map S which asymptotically maps any observable 
O 6 &/ q to a corresponding "classical observable" in &/ c , 
namely such that the limit linin^oo <§ n {0) exists and be- 
longs to the classical algebra $4 C for any O <E s^ q . Here 
we denote with S n the n-th iteration of the map S, im- 
plicitly assuming markovian evolution. 

It is easy to see that the set of decoherence maps is 
convex (i. e. if we mix two decoherence maps we obtain 
again a decoherence map). Such convex set will be de- 
noted by D. Moreover, D is a subset of the convex set of 
maps that preserve all elements of the classical algebra 
stf c . Such maps have a remarkably simple form: 
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Theorem 1 (Schur form) A map £ "preserves all ele- 
ments of the maximal classical algebra if and only if it 
has the form 

£(0)=£oO. (1) 

Ao B denoting the Schur product of operators A and B, 
i. e. AoB = Y,k,l=i A klBki\k){l\, {A k i} and {B u } being 
the matrix elements of A and B in the basis B, and £jy 
being a correlation matrix, i.e. a positive semidefinite 
matrix with = 1 for all k = 1, . . . , d. 

Proof. Consider a Kraus representation of the map £ : 

r 

£{0) = J2 EjOEi. (2) 

i=l 

Exploiting a result by LindbladQ, we know that a map 
£ preserves all elements of an algebra srf if and only if 
its Kraus operators commute with the algebra itself, i. e. 
[Ei, O] = for any O € ■ Since in our case the algebra 
is the maximal Abelian algebra srf c , such a commutation 
relation implies Ei £ s/ c , therefore 

d 

Ei = J2 e f IW- ( 3 ) 

Substituting Eq. (J3J) into Eq. (0), we obtain 

d 

k,l=l 

where 

f«=£ ef*ef\ (5) 

By definition, the matrix £jy is positive semidefinite, and 
the identity-preserving condition £(t.) = 1 in Eq. Q 
gives £kk = 1 for all k. Viceversa, it is obvious to see 
that any map of the form preserves all elements of 
the classical algebra. ■ 

In the case of partial decoherence, the Shur form (JTJ 
generalizes to £{0) = J2k i ^kiPkOPi, where P^'s are the 
orthogonal projections over the invariant subspaces. 

Since there is a linear correspondence between maps 
preserving stf c and correlation matrices, the two sets share 
the same convex structure, whence the map is extremal 
if and only if its correlation matrix is extremal. 

Thanks to Theorem^ it is immediate to recognize the 
general form of a decoherence map: 

Corollary 1 A map £ is a decoherence map if and only 
if it has the form QJ) where £kl is a correlation matrix 
with < 1 for all k^l. 

Notice that positivity of £ implies \£ki\ < 1, while the 
requirement that lim n _ >00 £ n {s^ q ) = £/ c needs \£kl\ < 1 
strictly. This also implies the following: 



Corollary 2 The closure D of the set D of decoherence 
maps coincides with the set of maps that preserve the 
classical algebra. 

As examples of maps on the border of D, simply consider 
the identity map, or the map — ■ U , with the 

unitary U diagonal on the basis B. 

Another relevant property of the decoherence maps is 
the following: 

Corollary 3 All decoherence maps commute among 
themselves, i. e. their order is irrelevant. 

The action of a decoherence map on quantum states is 
given in Schrodinger picture by 

Ss{p) =fop, (6) 

where T denotes transposition with respect to the basis B 
(also £ T is a correlation matrix). As a consequence, one 
has exponential decay of the off-diagonal elements of p, 
since | [&§{p)]kl I = \hk\ n • \pkl\- In other words, any ini- 
tial state p decays exponentially towards the completely 
decohered state J2k Pkk \k}(k\ = p^. 

Lemma 1 A map £ is extremal in D if and only if it is 
extremal in the set of all maps. 

Proof. Take £ extremal in D, and suppose by contra- 
diction that in the set of all maps there are two maps £\ 
and £2 such that £ — p£\ + (1 — p)£i- Since £ leaves all 
elements of srf c invariant, for all k one has 

\k)(k\ = £(\k)(k\) = p£i(\k)(k\) + (1 -p)£ 2 (\k)(k\). (7) 

But £\ and £2 are positive and identity-preserving maps, 
whence necessarily £i(\k)(k\) — \k)(k\ for i = 1,2 and for 
all fc, namely £\ and £2 are both in D. But £ is extremal 
in D, whence £\ — £2 — £, and £ is extremal in the set 
of all maps. The converse direction is trivial. B 

As a consequence of Lemma ^ the convex structure 
of decoherence maps can be obtained by application of 
the well known Choi Theorem0, which states that the 
canonical Kraus operators {Ei}, 1 < i < r, of every 
extremal map are such that their products {EjEj}, 1 < 
hj _! T\ are linearly independent. A relevant consequence 
of this characterization is the following 

Theorem 2 If £ 6 D is extremal, then r < \fd. For 
qubits and qutrits any map in D is random-unitary. 

Proof. Due to linear independence, the dimension of the 
linear span of {EjEj} must be r 2 . But this set of oper- 
ators is a subset of g/ c , whose dimension is d. Therefore 
r 2 < d. In particular, for d < 3 one necessarily has r = 1, 
i. e. the extremal points of D are unitary maps. H 

This means that for qubits and qutrits every decoher- 
ence map can be written as 

£{0) =J2PiUlOUi, (8) 
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for some commuting unitary operators Ui € gtf c and prob- 
ability distribution pi. Now, in Rcf. 5] it is shown that 
the only channels that can be perfectly inverted by mon- 
itoring the environment are the random unitary ones. 
Therefore, it follows that one can perfectly correct any 
decoherence map for qubits and qutrits by monitoring 
the environment. The correction is achieved by retriev- 
ing the index i in Eq. JSJl via a measurement on the envi- 
ronment, and then by applying the inverse of the unitary 
transformation Ui on the system (for pure joint system- 
environment states the unitary form of the conditioned 
system transformations also follows from the Lo-Popescu 
Theorem 10J for LOCC transformations). Therefore, the 
random-unitary map simply leaks H(pi) bits of classi- 
cal information into the environment (H denoting the 
Shannon entropy), and the effects of decoherence can be 
completely eliminated by recovering such classical infor- 
mation, without any prior knowledge about the input 
state. 

The fact that decoherence maps are necessarily 
random-unitary is true only for qubits and qutrits. In- 
deed, for dimension d > 4 there are decoherence maps 
which are not random-unitary, since there exist extremal 
correlation matrices whose rank is greater than one|ll|. 
e. g. the rank-two matrix 
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The canonical Kraus decomposition of the map ^(0) = 
£ o 0, can be obtained by diagonalizing the operator £ 
as £ = |vi)(t>i| + \v 2 )(v2\, with (vi\v 2 ) = 0. Then, the 
the canonical Kraus operators are Ei = Ylk(k\ v i)\k) {k\, 
i = 1, 2, and the corresponding map $ = Ej -Ei is not 
unitary (its canonical Kraus decomposition contains two 
terms), nor is random- unitary, since it is extremal. Such 
decoherence maps with r > 2 represent a process which 
is fundamentally different from the random unitary one, 
corresponding to a leak of quantum information from the 
system to the environment, information that cannot be 
perfectly recovered from the environment • 

Now we address the problem of estimating the amount 
of classical information needed in order to invert a 
random-unitary decoherence map. If the environment is 
initially in a pure state, say |0) e , a useful quantity to deal 
with is the so-called entropy exchange [l^j S cx defined as 



environment interaction chosen to model S . It quanti- 
fies the information flow from the system to the environ- 
ment and, for all input states p, one has the boundfl^] 
\S(S's(p)) — S(p)\ < S e x(p), namely the entropy exchange 
S cx bounds the entropy production at each step of the 
decoherence process. 

In order to explicitly evaluate the entropy exchange 
for a decoherence process, we can then exploit a particu- 
lar model interaction between system and environment. 
This can be done starting from Eq. (JSJ noticing that it is 
always possible to write £ki = (efc |e«) for a suitable set of 
normalized vectors {|efc)}. Then, the map S's(p) = £ T °p 
can be realized as S's(p) — Tr e [U(p<g> \0)(0\ e )W], where 
the unitary interaction U gives the transformation 



U\k)®\0) e = |fc}<8>|e fc ) 



(11) 



S ex (p) = 5(0, 



(10) 



The final reduced state of the environment is then a p e — 
J2k Pfcfc I e fc) ( e fc I • Then, in order to evaluate S ex for a de- 
coherence map $s{p) = £ T ° Pi it is possible to bypass 
the evaluation of the states |ej) of the environment, using 
the formula 

S ox {p) = S(^/p^^y/p^), (12) 

which follows immediately from the fact that ^/Poo£\/Poo, 
and <7g are both reduced states of the same bipartite pure 
state J2i \/pTi\i)\e-i) ■ 

The unitary interaction U in Eq. (jllfl generalizes the 
usual form considered for quantum measurements [l3| . 
with the quantum system interacting with a pointer, 
which is left in one of the (nonorthogonal) states 
{|efe)}. The more the pointer states are "classical" — 
i. e. distinguishable — the larger is the entropy exchange, 
whence the faster is the decoherence process. In the 
limit of orthogonal states, decoherence is istantaneous, 
i. e. S's(p) — Poo- If the state of the system is a pure 
classical one p = the entropy exchange is zero, 

since o~ p e = \ is pure. In this case the environment 

evolves freely, with the system untouched. For mixed 
classical state p there is a nonvanishing entropy flow, 
even if the state of the system doesn't change. This is 
because the entropy flow is well defined only for a closed 
system — i. e. described by a unitarily evolving global 
pure state, with A5tot = — whence in the entropic bal- 
ance one must consider also a reference system r purify- 
ing p. As an example, let s4 c 9 p = ^2iPi\i){i\ be purified 
as l^) = Yli -</Pi\i}r\i)- Then, the action of U r ® U on 
|*)|0) e is (l r ® U)\V)\0) e = EiV^il*>r|i)|e,-) and the 
reduced reference+system state changes according to 

|*>(*| — > R = J2&VPW\i)(Hr ® (13) 



where o~§ is the reduced environment state after the 
interaction with the system in the state p, and 
S(p) = — Tr[p log p] is the von Neumann entropy. In 
the case of initially pure environment, the entropy ex- 
change depends only on the map S and on the input 
state of the system p, regardless of the particular system- 



corresponding to <os{p) = Tr r [i?] = p. In other words, 
the non-null entropy exchange results in a decrease of the 
correlations between the reference and the system. 

When a map can be inverted by monitoring the 
environment — i. e. in the random-unitary case — the en- 
tropy exchange S cx (t/d) provides a lower bound to the 
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amount of classical information that must be collected 
from the environment in order to perform the correction 
scheme of Ref.Q. In fact, assuming a random-unitary 
decomposition (JSJ and using the formula 12j S cx (p) — 

S (Eij ^mTr[U lP U]]\i)(j\ywe obtain 

S ex {t/d) < H(pi) . (14) 

The inequality comes from the fact that the diagonal 
entries of a density matrix are always majorized by 
its eigenvalues, and it becomes equality if and only if 
Tr[U i U]]/d = 5 ij ,L e. the map admits a random-unitary 
decomposition with orthogonal unitary operators. More- 
over, from Eq. JT2J we have S ex (l/d) = S(£/d). 

For qubits, S(l;/d) quantifies exactly the minimum 
amount of classical information which must be extracted 
from the environment. Indeed, a unitary map in D cor- 
responds to the rank-one correlation matrix £ ~ \cf>)((f>\, 
where 

d 

|0> e*|fc). (15) 

fc=i 

For d = 2 it is simple to see that any correlation matrix 
£ can be diagonalizcd using two such vectors, i. e. £ = 
pi\<pi) (4>i\ + P2\4 >l 2}{4>2\, whence the corresponding map 
is random-unitary with Ui = ^2 k (k\4>i)\k) (k\. Clearly, 

(</>i \fo) = implies Tr[C7 1 t Z7 2 ] = 0. Therefore for qubits 

Notice that the same decoherence map may be obtain- 
able by a random-unitary transformation with more than 
two outcomes, and a flattened probability distribution 
{pi}, corresponding to a larger information Hipf). How- 
ever, for qubits it is always possible to perform a suitable 
measurement on the environment and to invert the deco- 
herence map retrieving the minimal amount of informa- 
tion from the environment. 

For dimension d > 2, the bound in Eq. Ijl4(l is gen- 
erally strict. Already for dimension d — 3, even if all 
decoherence maps are random-unitary, the amount of 



information required for perfect correction may exceed 
S(£/d) — S cx (l/d). As an example, the correlation ma- 
trix with nondegenerate spectrum 

/ 1 1/V2\ 
£ = 1 1/V2 . (16) 
\l/V2 1/V2 1 / 

has the eigenvector \v) = |1) — |2), which is not of the 
form qi5[) . This means that it is not possible to write 
S's(p) — £ T o p as a convex combination of orthogonal 
unitaries. 

Finally, it is worth noticing that, when a decoherence 
process can be inverted, this can be done regardless of the 
number of iterations of the map, since the iterated map 
is also random-unitary. Clearly one needs to perform the 
measurement on a larger Hilbert space for the environ- 
ment, however, the complexity of the measurement does 
not necessarily increase. In fact, in order to restore the 
initial state we only need to know how many times the 
unitary Ui for each i has been applied to the system, 
since the unitary operators for different i commute and 
their order is irrelevant. 

In summary, in this Letter we showed that for qubits 
and qutrits it is always possible to perfectly invert de- 
coherence by extracting classical information from the 
environment. For dimension d — 4, instead, we gave 
a counterexample proving that for d > 3 generally the 
recovery is impossible even with complete access to the 
environment. A complete classification of decoherence 
maps for any finite dimension d has been given in form 
of a Schur product with a correlation matrix £. The 
minimal amount of classical information needed to in- 
vert decoherence has been evaluated for qubits as the 
von Neumann entropy of 
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